
using namespace std;
string fibo(int n){
       string out="";
       string aux="";
       if(n==0){
            out="0";
       }
       else if (n==1){
            out="1";              
       }
       else if (n==2){
            out="10";
            }
       else if (n==3){
            out="101";
            }
       else{
            aux=fibo(n-2);
            out= aux + fibo(n-3)+ aux;   
       }
       aux=null;
       return out;
}

int main() {
    cout << fibo(42) << endl;
    system("PAUSE");
    return 0;
}

